A NUMERICAL FUNCTION IN THE CONGRUENCE THEORY 


Florentin Smarandache 
University of New Mexico 
200 College Road 


Gallup, NM 87301, USA 


Abstract. In this paper we define a function L which 


will allow us to (separately or simultaneously) generalize 


many theorems from Number Theory obtained by Wilson, Fermat, 


Euler, Gauss, Lagrange, Leibniz, Moser, and Sierpinski. 
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Introduction. 


1. Let A be the set {meZ/m = + p, + 2p’ with p an odd 


prime, 8 eN*, or m = + 2“ with a = 0, 1, 2, or m= 0}. 
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Let m = €p, ... P, , with € = +1, all EN," and pr, ances 


p, are distinct positive primes. 


We construct the function L: Z X Z, 


L(x, m) = (X + C)... (X + Com) 


Where C; su. Cyw ave all modulo m rests relatively 
prime to m, and y is Euler's function. 
If all distinct primes which divide x and m 


simultaneously are p, , ..., p, then: 
al’ as 


Q, Q 


i i 


L(x, m) = + 1 (mod p, ... p, `), when meA 


respectively m¢A, and 


a, a, 
L(x, m) = 0 (mod m/ (p, ` ps E 
a, a, 
For d=p `... p and m = m/d we find 
L(x, m =+ 1+ k,d=k,m (mod m), 


0 0 
where k,, k, constitute a particular integer solution of 
the diophantine equation km - kd = + 1 (the signs are 
chosen in accordance with the affiliation of m to A). 


This result generalizes Gauss! theorem: (C, ... Com = 
(mod m) when meA respectively m+A) (see [1]) which 


Ee 


generalized in its turn the Wilson's theorem (if p is prime 
then (p - 1)! = - 1 (mod m)). 


Proof. 


The following two lemmas are trivial: 


Lemma 1. If C, ..., C are all modulo p° rests, 
p (p°) 
relatively prime to p, with p an integer and aecN*, then 
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for keZ and BEN* we have also that kp? + Cy, ..., kp” + 


+ C constitute all modulo př rests relatively 
p (p°) 


prime to p“. 


It is sufficient to prove that for 1 < i < y(p*) we 


have kp” + c, relatively prime to př, but this is obvious. 


Lemma 2. If C, ..., ©, are all modulo m rests 
Q; a,+1 
relatively prime to m, p, divides m and p, does not 
a; 
divide m, then c,, ..., Cy,, constitute y(m/p, ) systems of 
a, Q, 


i i 


all modulo p, rests relatively prime to p, 


Lemma 3. If c,, ..., Cy, are all modulo q rests 


relatively prime to b and (b, q) ~ 1 then b + C, ..., b+ 


Cy, Contain a representative of the class Ô modulo q. 


Of course, because (b, q-b) ~ 1 there will be a C = 
= q - b, whence b + c, =Mq (multiple of q). 
From this we have: 


Q, Q, 


t aL! 


Theorem 1. If (x, m/(p, ... p ‘)) ~ 1 then 


(ane, Li (X 106 = 0 (mod m/ (p>... p he 
Lemma 4. Because C, ... Cyw = + 1 (mod m) it results 
Q; 
that ©, ... Cymw = Ł 1 (mod p, ), for all i, when meA 


respectively méA. 


Lemma 5. If p, divides x and m simultaneously, then 


Q, 


1 


(x + €.) ... (x + Cow) = + 1 (mod p, ), when meA 
respectively m¢A. Of course, from the lemmas 2 and 1, 
respectively 4, we have (x + c,) ... (x + Cym) = 


Q, 


1 


Ł 1 (mod p, ). 
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From the lemma 5 we obtain: 
Theorem 2. If p, , ..., p, are all primes which 
divide x and m simultaneously then (x + c,) ... (x + Com) 


Q., Q 


i i 


+ 1 (mod p, ... p, ‘), when meA respectively méA. 


Il 
+ 


From the theorems 1 and 2 it results L(x, m) = + 1 + 


+ kd = km, where k,, k,eZ. Because (d, m) ~ 1 the 


T 
diophantine equation km - kd= + 1 admits integer 


solutions (the unknowns being k, and k,). Hence k, = m't + 


0 0 


0 0 0 
+ k, and k, = dt + k,, with tez, and k,, k, constitute a 


particular integer solution of our equation. Thus: 


L(x, m =+1+mdt +k d=+1 + k, (mod m) 
or 
L(x, m) =k, m (mod m). 


2. APPLICATIONS. 


(1) Lagrange extended Wilson as follows: 
"if p is prime, then x” - 1 = (x + 1) (x + 2) ... (x + 
+ p - 1) (mod p)"; we shall extend this result in the 


following way: For any m + 0, + 4 we have for x’ + 


p (m,) +s 
+s + 0 that x - X = (x + 1) (x + 2) 


(x + |m| - 1) (mod m), where m, and s are obtained from 
the algorithm: 
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is = dus d,; (d, m,) ic 1 
(s) 


m,, =m dj; d = 1 
(see [3] or [4]). For m a positive prime we have m =m, s 
= 0 and y(m) =m - 1, that is LagrangeUs. 
(2) L. Moser enunciated the following theorem: "If p 
is prime, the (p - 1)! a? + a =Mp", and Sierpinski (see 
[2], p. 57): "If p is prime then a? + (p - 1)! a =Mp" 


which merges Wilson's and Fermat's theorems in a single one. 


The function L and the algorithm from &2 will help us 
to generalize them too, so: if "a" and m are integers, m + 


0, and C; ..., Cy,, are all modulo m rests relatively prime 


to m then 


or more, 


CR RON ax GE ea - L(x, m) a° =Mm 
respectively 
p (m,) +s 
- L(x, m) a + (X + C) (X + Cy,,)a =Mm, 


which reunites Fermat, Euler, Wilson, Lagrange and Moser 
(respectively, Sierpinski). 

(3) The author also obtained a partial extension of 
Moser's and Sierpinski's results (see [6], problem 7.140, 


pp. 173-174), so: if m is a positive integer, m + 0, 4, and 


m 


"a" is an integer, then (a - a) (m - 1)! =Mm, reuniting 


Fermat and Wilson in another way. 


(4) Leibniz enunciated that: "if p is prime then 

(p = 2)! = 1 (mod p)"; we consider "c, < C, (mod m)" if ge 
< c where 0 < c, < |m], 0 < c,,, < |m| and cç, = c, (mod 

m), C = C, (mod m); one simply gives that if C, C, nous 
Cy,, are all modulo m rests relatively prime to m (c, < 

< Cı (mod m) for all i, m + 0) then C,C,...Cym = + 1 (mod 
m) if meA respectively m¢A, because Cow = - 1 (mod m). 
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